Applying Model Checking Techniques to Temporal Queries over WorldWideWeb

We propose an idea of the use of temporal logic formula for the investigation of the World Wide Web(WWW). Semantic Web is known as a next generation web technology, and constructed over RDF formula. The semantics of RDF is given by Knowledge Interchange Format which expressive power is equal to the First Order Logic (FOL). Because the expressive power of the general FOL is not enough for describing temporal properties, we extend the FOL to FO^2 or to other useful temporal logics using the Kripke Structure extracted from RDF documents. The maximum advantage of our method is to provide the means for queries of database system using rich, powerful temporal operators, and also give guarantees of correctness of a system if the system passed examinations imposed by model checking about temporal properties of systems

効率の良いモデル空間探査のための抽象化

インターネット上に分散して存在する複数のe-Learning教材から,学習者の現在の状況と最終目標に応じた妥当なコースの選択を行うことは,生涯学習支援システムにおいて重要な役割をもつ。ここで扱う問い合わせ処理は,分散データベースに対する時相論理を用いた検索処理として特徴付けることができる。本研究では,データベースに対する問い合わせ文として時相演算子を持つ論理式を用い,その解を得るための具体的な手続きとしてモデル検査技法を応用する。モデル検査技法は,近年急速に発達している分野であり,ハードウェアやネットワークプロトコルの検証に対して実用化されている。しかし,本研究の目標は通常のモデル検査ではなく,データベース問い合わせであり,応答時間や実行効率において強い制約が課せられる。特に,モデル検査において典型的に生じる状態数爆発を回避しない限り,実用システムの構築は不可能である。本論文では,複合プロセスのモデル空間を,効率良く探査するための抽象化と詳細化について議論する

〓

インターネットに代表されるコンピュータネットワークは一般家庭にまで急速に普及している。これまで独立に存在した社会基盤をインターネット上に再構築し,統合する傾向は,教育インフラを取り巻く環境にも同様のものをみることができる。本論文では,現在のe-Learningシステムの状況と問題点について考察する。さらに,生涯学習支援システムをインターネット上に構築するために,すでに一般的であるHTMLに変わる仕組みであるセマンテイックWebとその意味論であるRDFモデル理論を採用した。そして,RDFモデルの述語を状態遷移システムとして解釈することにより時制論理の適応を可能にする。そして,単なる参照関係としてのWebリンクから,依存関係としてのリンクをつくることを考察し,さまざまな教育資源と他のサービスを組み合わせた「コース」を作り出すことを可能にした。さらに,自律分散的に存在するコースを統合し,効率よく管理・利用するための枠組みと理論を与えた

セキュリティプロトコルの簡易検証I : 具体意味論

To represent secure systems over open networks, there exists cryptosystems and its application. Robustness of a cryptosystem is given by computational approaches and formal ones. The computational approach relies on issues of complexity and probability, on the other hand, the formal method omit discussions about complexity of systems using an idealized cryptography, which is called "Computational hardness assumptions". Even if we omit computational discussion, it is still hard to prove the safety properties of network protocols. To cope with undecidability and complexity of analyzing formal systems, the author introduces "Yield-Arrow Nonce Protocol Inspection Method (YANPI method)". Using this method, we expect to get lightweight and intuitive verification method. The YANPI Method\u27s model is established on a concrete semantics using directed graphs, however, its analyzing algorithms use abstracted directed graphs and its refinement. In this paper, we introduce the formal concrete model of the YANPI method. In the next paper, we are planning to present YANPI method\u27s abstraction and refinement algorithms